package main

/**
 * @Author: DengLibin
 * @Date: Create in 2023-01-11 14:49:15
 * @Description: 翻转二叉树
 *给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。
 */
func invertTree(root *TreeNode) *TreeNode {
	if root == nil {
		return nil
	}
	tempNode := root.Left
	root.Left = root.Right
	root.Right = tempNode

	invertTree(root.Left)
	invertTree(root.Right)

	return root
}
